Essentials

Where to eat

Comala (Photo) (Wiki)
Allende #109
- Who can resist a restaurant named for a town in a Mexican novel? Attentive and friendly service and tasty lunch specials in a cozy locale one block west of Santo Domingo Church. Seafood specials for lunch on Tuesdays with fresh fish purchased that morning at the Central de Abasto(s). Bonus points for the fully functional bar and tasty comida corrida. Wireless internet. (Flickr)
Caldo de Piedra
Kilometer 11.9 heading to Tule
Caldo de Piedra is run by the Gauchupin family from San Felipe Usila. The palapa-style restaurant is located on the north side of the highway, kilometer 11.9 heading to Tule from Oaxaca City. The restaurant serves Chinanteco cuisine, including the famous Caldo de Piedra, literally 'stone soup' made with fish, shrimp and a few fire-hot stones. The dish is individually prepared -- ideal for those who do not want shrimp, the ingredient is simply left out -- and visitors are invited to watch the process.
La Biznaga
Garcia Vigil #512, 516-1800
- 'Cocina mestiza' and open daily 1pm-11pm.
Sanchez Pascuas Market
Located north of Quetzacoatl Street between Porfirio Díaz and Tincoco y Palacios
- There are a number of informal restaurants (comedores) which serve all of the traditional favorites, including several varieties of mole. The yummiest tamales are from Tamales Cande on the west side of the market. Market Profile
La Olla
Reforma #402-1, 516-6668
- Fresh food and wonderful meals ... just two blocks northeast of Santo Domingo. Fine salads and tasty comida corrida.
El Quinque
Macedonio Alcalá #901
- Veggie lasagna and happy hour mojitos?! Very good vibe! wiki


Editing
http://www.planeta.com/ecotravel/mexico/oaxaca/oaxacafood.html